#include <stdio.h>
#include <stdlib.h>
/********** Begin **********/
const long long INF = 0x7fffffff;
int main(){
    int i,j,k,n,dis=0,temp;
    int p[1000]={0},m[300][300]={0};
    scanf("%d",&n);
    for(i=0;i<n;i++){
        int tempL,tempR;
        scanf("%d%d",&tempL,&tempR);
        p[i] = tempL;
        p[i+1]=tempR;
    }
    for(dis=1;dis<n;dis++){
        for(i=1,j=1+dis;j<=n;i++,j++){
            m[i][j] = INF;
            for(k=i;k<j;k++){
                temp=m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j];
                m[i][j] = m[i][j]<temp?m[i][j]:temp;
            }
        }
    }
    printf("m[1][%d]=%d\n",n,m[1][n]);
}
/********** End **********/
